A note on completely positive relaxations of quadratic problems in a multiobjective framework
نویسندگان
چکیده
Abstract In a single-objective setting, nonconvex quadratic problems can equivalently be reformulated as convex over the cone of completely positive matrices. small dimensions this equals matrices which are entrywise nonnegative and semidefinite, so reformulation solved via SDP solvers. Considering multiobjective problems, naturally question arises, whether advantage reformulations extends to multicriteria framework. note, we show that approach only finds supported nondominated points, already found by using weighted sum scalarization problem, i.e. it is not suitable for problems.
منابع مشابه
Globally solving nonconvex quadratic programming problems via completely positive programming
Nonconvex quadratic programming (QP) is an NP-hard problem that optimizes a general quadratic function over linear constraints. This paper introduces a new global optimization algorithm for this problem, which combines two ideas from the literature—finite branching based on the first-order KKT conditions and polyhedral-semidefinite relaxations of completely positive (or copositive) programs. Th...
متن کاملSimplified semidefinite and completely positive relaxations
This paper is concerned with completely positive and semidefinite relaxations of quadratic programs with linear constraints and binary variables as presented in Burer [2]. It observes that all constraints of the relaxation associated with linear constraints of the original problem can be accumulated in a single linear constraint without changing the feasible set of either the completely positiv...
متن کاملnetwork of phonological rules in lori dialect of andimeshk: a study within the framework of post-generative approach.
پژوهش حاضر ارائه ی توصیفی است از نظام آوایی گویش لری شهر اندیمشک، واقع در شمال غربی استان خوزستان. چهارچوب نظری این پژوهش، انگاره ی پسازایشی جزءمستقل می باشد. این پایان نامه شامل موارد زیر است: -توصیف آواهای این گویش به صورت آواشناسی سنتی و در قالب مختصه های زایشی ممیز، همراه با آوانوشته ی تفصیلی؛ -توصیف نظام آوایی گویش لری و قواعد واجی آن در چهارچوب انگاره ی پسازایشی جزءمستقل و معرفی برهم کن...
A note on “ 5 × 5 Completely positive matrices ”
In their paper “5×5 Completely positive matrices,” Berman and Xu [BX04] attempt to characterize which 5× 5 doubly nonnegative matrices are also completely positive. Most of the analysis in [BX04] concerns a doubly nonnegative matrix A that has at least one off-diagonal zero component. To handle the case where A is componentwise strictly positive, Berman and Xu utilize an “edge-deletion” transfo...
متن کاملInner Approximations of Completely Positive Reformulations of Mixed Binary Quadratic Optimization Problems: A Unified Analysis∗
August 24, 2015 Abstract Every quadratic optimization problem with a mix of continuous and binary variables can be equivalently reformulated as a completely positive optimization problem, i.e., a linear optimization problem over the convex but computationally intractable cone of completely positive matrices. In this paper, we focus on general inner approximations of the cone of completely posit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Global Optimization
سال: 2021
ISSN: ['1573-2916', '0925-5001']
DOI: https://doi.org/10.1007/s10898-021-01091-2